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Abstract 


This article analyzes the 3a: + 1 Accelerated First-Inverse map: we will consider the 
functional powers of the function B : ^ Z3 defined as 


B{3q + r) = { 


3q, 

4g + l, 

+ 1 , 


r = 0 
r = 1 
r = 2 


where 3q r G Z3. The values of the functional powers are not the primary focus 
of these analyses; this paper investigates the properties of their quotients. For any 
sequence of functional powers (nu)u>o where n„ = + r„, we will study the p-adic 

expansions and shifts (p G {2,3}) of the sequence of quotients (qu)u>o- The main 
result of this paper is a simple recurrence over the set (0,1, 2,3} for computing the 
3-adic and mixed-radix 2-adic canonical expansions and shifts of the quotients that 
arise in the orbits of the function B. 


Key words: 3x+l Problem, Collatz Conjecture, Ulam’s Conjecture, Kakutani 
Conjecture, Syracuse Problem, Hailstone Problem, Hensel Codes 


1 Introduction 


1.1 Background 

The scope of this article is the 3a; + 1 function, which we describe here: 
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The 3a; + 1 Function: We denote the classic 3a; + 1 function by C : Z —^ Z, 
and we define it as 

3a; + 1 if a; = 1, 

C (a;) = < ^ 

^ ^ f ifa; = 0. 

1,2 2 

The dynamical system arising from the iterates of this function is the well- 
known 3x -|- 1 Problem: 

The 3a; -|- 1 Problem: For all a; G N, does there exist a positive integer n so 
that = 1? 

The history of this well-studied problem goes back to the problem’s formu¬ 
lation by Lothar Collatz in 1937. The author will not attempt to detail the 
complete background of the problem, but will refer the interested reader to 
the monographs of Lagarias (Lagarias, 2010) and Wirsching (Wirsching, 1998) 
for comprehensive summaries that survey the vast landscape of the literature. 
Over the past decades, authors have considered various properties of the tra¬ 
jectories of C; some examples include its stopping time behavior, the stochastic 
features of a trajectory, the graphical properties of the 3a; -|- 1 trees, the 2-adic 
behavior of a trajectory, and properties of trajectories over an extended do¬ 
main (e.g., the sets M and C), to name a few. 

One research focus pertains to the existence of orbits in the 3x-|-1 Problem. In 
this area, one outstanding open question is whether the function possesses an 
orbit other than the sequence (1,4, 2) over the domain of positive integers. This 
effort will highlight the work of Bbhm and Sontacchi (Bohm and Sontacchi, 
1978): they demonstrate that the existence of integral orbits is equivalent to 
the existence of integers that assume a rational expression of the form 

E ounx(u) 

0<u<y'^ ^ 

2 x{y) _ 32/ 

where u < v x{u) < x{v), and a:(0) = 0. 

The main focus of this article is the p-adic properties (p G {2,3}) of such 
expressions that arise from the iterates of the closely related function B : 
^ where 

(3k if r = 0, 

B {3k -|- r) = < 4fc -|- 1 if r = 1, 

[2k + l ifr = 2. 

We will dehne this function to be the Accelerated First-Inverse Map. The 
reader can readily connect the function B with the classic 3a; -|- 1 function over 
the integers: when r G {1, 2}, a trajectory of the classic function starting with 
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2^ ’’fc + 1 begins with the terms 

3(2^-’'fc + 1) + 1 ^ 2^-’'(6/c) + 4^3fc + r^---i. 

There is a wealth of literature on the inverse 3a; + 1 mapping (which is dis¬ 
cussed in the unpublished survey of Chamberland^); the works of Wirsching 
(Wirsching, 1994) and Applegate and Lagarias (Applegate and Lagarias, 1995) 
have pioneered the study of its 3-adic structure, and the work herein is also 
in this vein. 

However, most (if not all!) authors focus on the properties of the values of 
the iterates. This article will focus on the p-adic properties (p G {2,3}) of the 
quotients of the iterates of the function B. 


1.2 Article Summary 


Let T be a positive integer, and let (rg,... ,rT-_i) be a sequence of length r 
where G {1,2} for each w G {0, ...,t — 1}. We will dehne such a sequence 
to be an admissible (remainder) faetor of length r. We will also dehne the 
inhnite, periodic sequence (r^)«,>o where if tu = v. Furthermore, for 

each tu > 0, we will dehne = 3 — r^,, and we will write = J),o<u<w ^u+v 
for each -y > 0. 


We will analyze the unique element n ^ that satishes the condition 

(n) = 


for each y > 0. As demonstrated by Bbhm and Sontacchi, this element n 
our notation) equals 


E 


0<.W<T 




24“> _ 3r 


(in 


If we write the y-th iterate of B via the equality (n) = + r^,, then we 

will present a novel recurrence for generating both the 3-adic digits and the 
mixed-radix 2-adie digits of the quotient We will briehy summarize this 
recurrence as follows: , For each ty G {0,... r — 1}, dehne (i^i^(r^) = r^, and 


^ We exclude the case where r = 0 as the equation 

3a;-t 1 

3g =- 

^ 2 “ 

absurdly implies that 3 | 1 when a, g, x G Z. 

^ “An Update on the Sx-hl Problem”, www.math. grinnell. edu/'^chamberl/papers/3x_survey_eng.pdf 
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define = 1. For u>0, define 


„{w) _ / 'l _ l(«’) / T f 

'^U ^U —1 V w + ll ■ ■ ■ 1 ! w+l+u) '-'u—l v W1 ■ ■ ■ 1 ' w+u) 1 

define (r 

W, • • • +i+„) to equal 


[2"“]“^ 4"^ mods, 


and define (r^,,..., r^+i+„) to equal 

[—3]”^ mod 2®”. 


We will show that the 3-adic canonical expansion of equals ■ ■ ■ 

where 

4:'“rff 

for each « > 0. 


Furthermore, dehne the term to be the 3-adic shift of assume that 
the equality = Skl^h + holds for u > 0. We will demonstrate the 
equality 



E 


0<tt;<r 


3^2^ 


oil g{w+v) 


24 ’^) - 3 - 


We will also introduce a mixed-radix 2-adic canonical expansion of k!^ '^'. this 
expansion will include the terms decided by the above recurrence. Finally, 
we will introduce the mixed-radix 2-adic shift of k^f'^ in terms of the shifts of 
the T quotients k(^\ ..., kQ^~^\ 


1.3 Analyses of the Iterate Quotients 


We will hrst prescribe a iterate remainder sequence (r^j)„>o where each G 
{1,2}. We will study certain features of an iteration sequence {nu)u>o, where 

Uu+l = B {Uu) , 

and the iterate in the sequence satishes the equivalence 

Uu = Tu 

for all u (u > 0). We will dehne the sequence (r„)M>o to be the (iterate) 
remainder trajectory, and we will say that this remainder trajectory generates 
the iterate trajectory {nu)u>o- 
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First, we will analyze such iterate trajectories when the remainder trajectory 
is hnite. If we write n„ = for each « > 0, we will show that a prescribed 

remainder trajectory of length u + 1 determines the hrst u 3-adic digits of the 
the canonical expansion of the initial quotient fco- 

We will diverge from previous analyses by expressing the u-th. iterate n„ in a 
different manner. As before, we dehne e„ = 3 — for all u > 0. Assuming 
that our trajectory begins with no where no = 3fco + we will write 

ni = B (no) = 2®°fco + 1- 

We will write ko = 3ki + do where the value do G {0,1,2}. The condition 
Til = ri yields the equality 


2"Uo + 1 
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2^°do-(ri-l) \ 

3 ) 


+ ri, 


here, we assume that the expression -—ig integer-valued. This inte¬ 
grality condition decides a unique residue do = do{ro,ri): this residue satishes 
the equivalence 


do = 23-’'o(ri - 1). 


We will now proceed inductively: assume that we can write 

nu = 3 ( 2 ^'^ku + PuJ P f'u 


where 

i. the term ku satishes the equality = ^ku + d„_i (d„_i G {0,1,2}); 

ii. the term du-i = d„_i (ro ..., r„); 

iii. the terms Pu and are integers; 

iv. the term = P„(ro,..., r„). 

The next iterate n„+i equals 

2^“ (2^“fc„ + P„) +1; 

we will write = 3ku+i + d„ {du G {0,1,2}), we will write A'm-i-i = + £'«, 

and we will express the iterate n„+i as 

3 -|- Pu+iJ + 'I'u+i 


where 


2^“+id„ + 2^“P„-(r„+i-l) 



We require that the addend Pu+i is an integer; thus, we require that the 3-adic 
digit du satishes the equivalence 

du = - (r„+i - 1)]. 

Consequently, we can write du = du (ro,..., r„+i) and Pu+i = Pu+i (^o, • • •, r„+i). 
From the recurrence 

ku 3ku-\-i du (n ^ 0), 

we can conclude that the starting quotient ko admits a 3-adic canonical ex¬ 
pansion with the mantissa {du)o<w<u- 

We will study the various terms arising from this formulation of the iterates; 
we will now dehne the terms within the expression 

nu = 3 ( 2 ^'^ku Pu^ P 'i"u 

of the n-th iterate as follows. 

Definition 1. Let 

Uu = {3ko + ?'o) = 3 (^^'^ku P Pu'j P I'u 
be the «-th iterate of B {3ko P tq). We dehne 

i. the remainder term (r„ G {1, 2}) is the n-th iterate remainder] 

ii. the term e„, e„ = 3 — ru, is the n-th exponent] 

hi. the term Eu, Eu = J2o<w<u^w, is the n-th exponent sum] 
iv. the expression 2^“fc„ -|- Pu is the «-th quotient] 

V. the term ku is the «-th 3-adie shift of ko where 

ku 3ku-\-'i P dui 

and 

vi. the term du, {du G {0,1,2}) is the n-th (ternary) quotient remainder] 

vii. the term Pu, the n-th (ternary) prefix addend, is integer-valued, and it is 
dehned recnrsively as 

fo n = 0, 

1.4 Notation Summary 


If a, b and q are integers with q 0, we will say that a = b if and only if a is 

eqnivalent to b modulo q] otherwise, we will write a ^ b. We will express the 

q 
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set {1,... ,t} of the first i positive integers as [i]. We will write [i) to denote 
the set [i — 1]. We will also write [i]o and [i)o to denote the sets [i] U {0} and 
[i) U {0}, respectively. 

Let X = (a;o,..., Xz-i) be a list of length z over {1,2}. We will use the standard 
notation x“ to denote the M-fold concatenation 

(Xq, • • • , Xz—Y-, . . . , ^0, • • • , Xz—\^’ 

" -V-^ 

u times 

We will also dehne the inhnite list x°° to be the periodic list {Xu)u>o where 
Xu = Xy if u = V. We will say that the list x is the factor of the list x“ for 
both hnite and inhnite u. Context permitting, we will write the factor x as 

Xo---x^_i. 

Let -y G Z. The shift of the list x (of index v), denoted by x^), is the list 
where x^f^^ = Xs{c), and 

s{c) = c + V 

for all c G [z)q. When r; = 0, we may naturally omit the superscript. We will 
denote the set of the z cyclic shifts of x by 

o (X) = {x<«i I „ e !.-)„}. 

The shift (of index v) of the inhnite list x“ is the list |^xb)j ; similar to the 
case of hnite lists, we will write O (x“) = | v G [^;)o}- 

Assume (7 is a function where g : {1,2}^ —)■ Q; we will adopt the above 
notational convention and write = ^'(xb)). We will also apply this 

convention when handling inhnite trajectories. Let (a;„)M>o denote the inhnite, 
periodic trajectory x“. Let y be a function where y : No —)• N, and let 

y„:{l, 2 }^(“)^Q 

be a function that is evaluated on the prehx list {Xuj)o<w<y{u)- For -y G Z, we 
will write yb) to denote the function value of evaluated on the prehx list 
of [xC)]“. 

See Table 1 for an illustration of this notation applied to the orbit (-5,-7) 
within the Accelerated First-Inverse Map; this orbit corresponds to the orbit 

-5 ^ -14 ^ -7 ^ -20 ^ -10 ^ -5 ^ • 

within the classic 3x -|- 1 map (over the domain of all integers). 
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r(0) = 12 


r(i) = 21 


u 

^(0) 

“m -1 

^(0) 

p(0) 

u 

0 

1 


0 

0 

1 

2 

1 

2 

1 

2 

1 

2 

3 

6 

3 

2 

2 

5 

29 

4 

1 

2 

6 

62 

5 

2 

2 

8 

253 


u 

^( 1 ) 

“m-1 

pW 

p(l) 

0 

2 


0 

0 

1 

1 

0 

1 

0 

2 

2 

2 

3 

5 

3 

1 

2 

4 

14 

4 

2 

2 

6 

61 

5 

1 

2 

7 

126 


(a) (12)3 (b) ( 21)3 

Table 1 

The first several terms of the trajectories of the set of cyclic shifts O (12) are 

tabulated. For the remainder trajectory (12)°°, the 3-adic representation of the 

initial quotient is 122 ■ ■ ■ (which encodes the value — 2 ); for the remainder trajectory 

(21)°°, the 3-adic representation of the initial quotient is 022 ■ ■ ■ (which encodes the 

value —3). However, for almost all values of u, the prehx addend ^ 3“ — 2, 

3 “ 

and the prehx addend ^ 3“ — 3 (highlighting the difference between the prehx 

addends and the residue classes of —2 mod 3“ and —3 mod 3“, respectively). 

The corresponding initial iterate values are —5 and —7, respectively. Within 
the classic 3x -|- 1 map, the value C (—5) —> = —7, and the value 

C(-7) ^ ^ = -5. 


We will proceed to the next section; it includes an intermediate lemma that 
will assist us in demonstrating the results within this article. Afterwards, the 
main theorems of this article are presented and proven, and we conclude the 
article with a brief discussion on a variety of potential directions for future 
research. 


2 Theory / C alculat ion 


This section begins with a lemma that is required for the main results of this 
article. 


Lemma 2 (Diagonal Differences). Let t be a positive integer, and let r be 
an admissible faetor of length r where r = (ro,... ,rr-i). For eaeh w G [r)Q, 
let and be the quotient remainder trajeetory, 

prefix addend trajeetory, and exponent sum trajeetory generated by 
respeetively. 
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For all u >0, the prefix addend difference 


p(«') /„(«') \ _ p{w+l) (r- ^ r 

^u+i y 0 l^'o 


^(ui+1) 


(wi+l) 


equals 


^ '^u yo t-'-Fu+ij 

where the term ■ ■ ■, G j^2®o ; furthermore, for u > 0, the 


term bffil admits the recurrence 


nefi>j{w) _ A-w+l) ,(«,) 

i{w) _ Qm-1 + Pm-1 

u - 3 

with the the initial condition b^"^ = r^^ — 1. 


PROOF. 

Assume the hypotheses and notation within the statement of the lemma. We 
will demonstrate the claim by induction on u. 

For all choices of (rl^\r\^^'j G {1,2}^, the difference 

= Pi"^ - 1 ); 

if the expression 

3 

is to be integer-valued, and if d G {0,1,2}, then 


We will now bring our attention to the difference of the prehx addend terms 

( 1 ) 

when n > 0. The hrst term in this difference equals 


pM (fiw) (w) \ p{w+l) (fiw+l) 

-'A+1 5 • • • 5 "u+l) ~ ) 






the second term equals 


^u—1 u—1 V u J 
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We can write E^i = eo“^ + we can write = 6^“"^ and we can 

express the difference in (1) as 


2^ 


(»+i) 

u 



3 


By induction, the difference 

p{w) 

^ U 


p(ui+l) 



( 2 ) 


where 


^u-l 



(w) 
0 > 



We can complete the inductive argument by writing 
and rewriting (2) as 


p('^+i) 

^u-l 


+ e 


{w) 


2 


p(™+i) 

-‘-'u 



l{w + l) Aw) 
^u-1 ~r 

3 


Dehne 


(,("■) = Jl”) (r, 


(w) 
0 > 


r(“) ^ _ 

M+li “ 


^ ^ u -1 ' " m -1 


this term must be an integer as the expression in (2) is a difference of two 
integers. Furthermore, the terms ^ [3)o) by induction, the 


term G 
inequalities 



. Thus, we can readily bound this expression with the 

0 


2 

3 


< < 
— U — 


11 

y 


when r 


(w) 

0 


1, and with inequalities 


< M"") < 

3 - “ - 


5 

3 


when = 2. 

As the term fed") G Z, we have 


U 


G 



0 


□ 


We will dehne the sequence to be the diagonal difference trajectory 

generated by . 
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We will describe the role of the diagonal difference trajectories in a novel 
representation of the quotient. To this end, we will introduce the ring of mixed- 
radix m.-adic integers. 


2.1 The Ring of Mixed-Radix m-adic Integers 


Our construction of the ring of mixed-radix m-adic integers is analogous to 
the algebraic construction of m-adics (see Sutherland (2013)). 

Let m be a positive integer where m > 2, and let r be a positive integer. Let 
g be a list of positive integers of length r where g = {go, ..., (7r-i), and let 
{gu)u>o denote the inhnite, periodic sequence g“ . For each u > 0, dehne Gu 
to be the prehx sum J2o<v<ugv- 

Let Ru denote the ring for each u > 1. For each element r of we 

assume the mixed-radix representation 

r = ^ a^nTf^" 

0 <v<u 

where G [m®”)Q. 

Dehne the morphism /„ : Ru+i —t Ru to be reduction modulo We dehne 
the ring of (mixed-radix) m-adic integers^ ■Z^m,g to be the inverse limit 

•^m.g ^^nr Ru 

of the inverse system (i?„, fu)u>i- We dehne the sequence g“ to be the grada¬ 
tion sequence of .Z’^.g (and the factor g to be the gradation factor of Z^ g). 

Context permitting, we will omit the gradation factor from the subscript. 

We will now proceed to the main results of this article. 


3 Main Results 


3.1 A Recurrence on the Ternary Quotient Remainders and the Diagonal 
Differences 


Let r be an admissible remainder factor of length r. Our hrst result, albeit a 
straightforward consequence of Lemma 2, provides a recursive construction of 

^ We will write m instead of m to emphasize the mixed-radix nature of the ring. 
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the 3-adic digits and the diagonal difference terms generated by the r shifts 
of r“. 


Theorem 3. Let t be a positive integer, and let r he an admissible faetor 
of length r where r = (ro,... For eaeh w G [r)Q, the ternary quotient 

remainders {d^u^)u>Q and the diagonal differenee terms {b^^)u>o generated by 
[r(“)]“ satisfy the following reeurrenee: for u>0, the quotient remainder 



d (^7 


(w) 


u+l 


) 




u+l 



(w) 

0 > 


mod 3, 


and the diagonal differenee term 


(w) 

w+l 


= b , ri+\) = [-3] ^ [d , r 

along with the initial eonditions d-i := r^^ 


) - b mod 2®o \ 

and fc_i := 1. 


PROOF. Assume the hypotheses and notation within the statement of the 
theorem. 


Fix w G [r)Q. Consider the following equation from Lemma 2: for u > 0, the 
diagonal difference term 


bi^) 

U 




(«') 


p(«’+l) 

“m -1 


3 


If we rewrite this equation as 



361 "') + d 


U—1 


b 


(w) 

u—lf 


then we arrive at the equivalence relation 

I -1 


u 3 

If we rewrite this equation as 


(w) 

2 % 


“m -1 


36W = 2441"')+614 


+) 



P++1 ) 
“m -1 ; 


then we arrive at the equivalence relation 


64 = [-3]“4d: 

“ (w) ^ ■' L 


2 0 


(ui+1) 

U—1 



The stated initial conditions satisfy the equivalences 


“O Vo To ) = 


(w) 

2^0 


1-1 


yui+1) 


- 1 


12 



and 



,(«>) 


^0 J 





^0 



□ 


For each n > 0, and for each w E [r)Q, we will now write to express the 
difference 


^u-l 



3.2 The 3-adic Shifts of the Iterates 


We will proceed by bridging our results with the analyses of the periodic 
iterate trajectory in Bdhm and Sontacchi (1978); they have shown 


that the iterate value 








r 7^1^ 

generated by equals 


E 


0<tt;<r 




'w + 1 


24”> _ 3t 


We will now incorporate the result of Theorem 3 to establish a recurrence for 
computing the 3-adic shifts of 

Theorem 4. Let t be a positive integer, and let r be an admissible faetor of 
length r where r = (ro,..., Let v be an integer, and let Uq’'* be the initial 

iterate deeided by [rh)j where 


(v) Eo<ui<r 
ny = — - 


gW2Er -£„ + i 


2 Ey _ gr 


If we write 
then 


for n > 0. 


3fco’'^ -|- r^\ and if we write = Sklfh + d^ for u > 0, 

gw2Ey-Ey,, g{v+w) 


ky = 


Eo<u;<r ' 


2Ey _ g. 


PROOF. 

Assume the hypotheses and notation in the statement of the theorem. We will 
prove the claim by induction on u. 
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Let D denote the non-zero quantity 2^^ —3^. We will begin by demonstrating 
the equality 










0<.W<T 


solving for yields the hrst desired equality in the theorem statement. This 
step of the proof makes use of the identity 


24"Vh) = 2^(1) 


2^(2) = 4 


for all w G [r)p. The following chain of equalities hold: 


0 <W<T 

= 3^2^-’'’-^»ii ("2^“ - 3 ^ 3«'2^-’'’-^»ii 


0<tL’<r 

(u) 


0<ttl<T 




-3 ^ 3^2 

0 <tt;<r 




0<tt;<T 


= 3 ^ 3“’2 

0<ii;<r 


0<w<r 


as desired. 


Assume the claim for m > 0. The inductive step of the proof makes use of the 
identity 



j(c-l-l) 

^u -1 


b 


(b 

U—1 



(3) 
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for all c G Z; this is an immediate consequence of the Lemma 2. We will write 




0<W<T 

0<W<T 


= 3“2^ 


"r ^w + 1 


_ 3^h+w’) 


0<w<r 

1<L(;<T+1 

= ^ 3-2^'”’-^“’ + ^4"^ 

l<it;<T+l 

= 3 ^ 3"'2^'”’-<Ui4+4 + l)dh); 

0^w<r 


3 ^ 3^2 

0<tt;<T 


woEI'’^ 5(^’+“) 


solving for 44 completes the inductive argument. 


□ 


3.3 The 2-adic Shifts of the Iterates 


Dehne 


for -y G Z. 


gh) = (3 - r4i,..., 3 - r4) • 


We will now incorporate the result of Theorem 3 to establish a recurrence for 
computing the 2-adic shifts (with gradation factor of n^- 


Theorem 5. Let t be a positive integer, and let r be an admissible faetor 
of length r where r = (rg,... ,r^_i). Let be the initial iterate decided by 
where 

(.) Eo<»<r3“2^^ 

nl’ = - - 


We can write 

and 

for u >0. 


24’^) - 3 - 


n4 = 1, 


j^{v + T-u) _ 24'*''^ ^ “4^ + "^“^““) _|_ ^('“+'^-1—ti) 
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PROOF. 


Assume the hypotheses and notation in the statement of the theorem. 

(d) 

As before, let D denote the non-zero quantity 2^^ — 3^. We will make use of 
the following identity: for all c G Z, and for all integers tu > 0, we have 




E. 


(c) 

'w+1 


+ e 


h) ^ ^(c+i) _ ^£c+i) 


_g'(c+l) 


E. 


h+i) 

W+1 


+ e 


(c+l) 

w 


We will begin by demonstrating the equality 


D 


Iv + r-l) 
2 0 


, (u+r-l) 
Kq 



D (3fn« + r'”') ; 


dividing both sides of this equality by D yields the hrst desired equality in 
the theorem statement. 


The following chain of equalities hold: 




4«+-i)_£;G+--i)+4"+"-')^h+»+r-l) 24"^ _ 3^ 


0 <w<r 


= Y. 3^2^- ^ - Y 3 “' 2 ^" 

= - 3W(") + ^ [ri") - l] 

l<ii;<T+l 

0<W<T ^ ^ 

= D +> + r<"') , 


v) 


as desired. 


We will now demonstrate the remainder of the claim. Let « > 0, and let T+ 
denote the quantity 2®o ^ The next step of the 

proof makes use of the identity (3) from the previous proof. 
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We will write 


0<lL’<T 


(d + T —U—1) t^(d + T —U—1) I (d + t —u—1) 

'^0 ^ 


= ^ 


(v-u)_^(v-u) 

T -‘-'W 


0<w<r 


{v-\-w+r—u—l) ^ _ 3”^^ j^{v+T—u—l) 

^ _ gr^ l){v-u-l) 


T^{v-u) _T^{v-u) 

^W +1 


_ ^W 2 Ei^ ^{v-\-w—u) _ ^W 2 Ei^ ^^—E^ ^{v-\-w—u—l) 

0<w<r l<it;<T+l 

= ^ ^ 3-2 

0<'u;<T ^ 0<w<r 

— 'Y^ ^{v+w+T-u) 

0<W<T 

= Dk^^+^-^\ 

whereby completing the argument. 




□ 


3-4 An Illustrated Example 


We will compute the hrst several terms of the 3-adic and 2-adic expansions of 
the quotient generated by r“ where r = 1221. 


As per Bdhm and Sontacchi, the initial iterate value no equals 

3O21+1+2 ^ 3I21+2 ^ 3222 ^ 3820 ^ 1Q3 

22+1+1+2 _ 34 “ ^• 


We can write no = 3fco + li where 

_ 3021+1+2(2 _i]^ 3i2i+2[2 _ 1]+3222(1 _i] + 3320 [i_ 1] _ 40 

~ 22 + 1 + 1+2 _ 34 ~ ~17’ 

the summands in the numerator are scaled by the entries in the So column of 
Table 2a. 

The 3-adic expansion of fco begins with the digits 110112 • • •, and its 2-adic 
expansion (with gradation factor 2112) begins with the digits 001110 • • •. The 
connection between these digits and the shifts of the quotient is illustrated in 
Table 2. 

One can derive the canonical expansions and shifts of the quotients fco^\ 

/o\ 

and /cq from the same table. 
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0 (1221) 

So 

Si 

S2 

S3 

S4 

*^5 

1221 

1 

1 

0 

1 

1 

-1 

2211 

1 

-1 

-1 

1 

0 

1 

2112 

0 

0 

1 

-1 

-1 

0 

1122 

0 

1 

0 

0 

1 

0 


(a) The term Su ^ = where := 

Tc — 1 and 6 ^^ := 0 . 


0 (1221) 

So 

Si 

S2 

S3 

S4 

S 5 

1221 

1 

1 

0 

1 

1 

2 

2211 

1 

-1 

-1 

1 

0 

1 

2112 

0 

0 

2 

1 

1 

0 

1122 

0 

1 

0 

0 

1 

0 


0 ( 1221 ) 

So 

Si 

S2 

S3 

S4 

S 5 

1221 

1 

1 

0 

1 

1 

3 

2211 

1 

-1 

1 

1 

0 

1 

2112 

0 

0 

1 

1 

-1 

0 

1122 

0 

1 

0 

0 

1 

0 


(b) The 3-adic and 2-adic expansions of the quotient generated by 1221“ derived from 
the array of Su^ terms. The 3-adic digit and the 2-adic digit bu^ = Su\ 

Table 2 

An illustrated example of Theorem 3 where r = 1221. The u-th 3-adic shift of ko 
is evaluated by scaling the mixed, prime-power summands in the numerator by the 
Su column of the array in Table 2a. 

4 Conclusions 


This article presents a novel focus on the p-adic properties (p G {2,3}) of the 
quotients of a periodic iterate trajectory in the 3a;-|-l Accelerated First-Inverse 
map. We express the «-th interate of the periodic trajectory as 

= 3 {2^'^ku + Pv^ + Tu, 

and we analyzed the trajectories of the various terms within this formula¬ 
tion. We introduced the ring of mixed-radix m-adic integers, and we derived 
a recurrence on the set of 3-adic and 2-adic digits for computing both the 
canonical expansions and the adic shifts of the quotients of the iterates. 

Some future directions for this effort are summarized here. 

(1) Cantor meets Collatz: We view the function B : ^ as a, mapping 

from the 3-adics (over the alphabet {1,2}) to the 3-adics. What if the 
prescribed iterate remainder sequence is pre-periodic? Aperiodic? 

( 2 ) Generalized Collatz Systems: Let m and I be coprime integers where m > 
I >2, and let r be a positive integer. Let e and f denote factors of positive 
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integers, and let (-E'tj)„>o and (i\j)„>o denote the sequences of prefix sums 
of e and f, respectively. Can we apply the analyses herein to compute the 
m-adic and 1-adic expansions and shifts of 

E /yy7 F-w 1 Er E^ _|_ 1 
0<W<T ^ ^ _y 

lEr _ 
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